In Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence ( UAI - 95 ) , Montreal , Quebec , Canada , August 18 - 20 , 1995 Path Planning under Time - Dependent
نویسندگان
چکیده
Standard algorithms for nding the shortest path in a graph require that the cost of a path be additive in edge costs, and typically assume that costs are determinis-tic. We consider the problem of uncertain edge costs, with potential probabilistic dependencies among the costs. Although these dependencies violate the standard dynamic-programming decomposition, we identify a weaker stochastic consistency condition that justiies a generalized dynamic-programming approach based on stochastic dominance. We present a revised path-planning algorithm and prove that it produces optimal paths under time-dependent uncertain costs. We test the algorithm by applying it to a model of stochastic bus networks, and present empirical performance results comparing it to some alternatives. Finally, we consider extensions of these concepts to a more general class of problems of heuristic search under uncertainty.
منابع مشابه
Proceedings of the Thirty-Third Conference on Uncertainty in Artificial Intelligence, UAI 2017, Sydney, Australia, August 11-15, 2017
متن کامل
UAI '01: Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence, University of Washington, Seattle, Washington, USA, August 2-5, 2001
By reading, you can know the knowledge and things more, not only about what you get from people to people. Book will be more trusted. As this uai 01 proceedings of the 17th conference in uncertainty in artificial intelligence, it will really give you the good idea to be successful. It is not only for you to be success in certain life you can be successful in everything. The success can be start...
متن کاملPatient Engagement and its Evaluation Tools – Current Challenges and Future Directions; Comment on “Metrics and Evaluation Tools for Patient Engagement in Healthcare Organization- and System-Level Decision-Making: A Systematic Review”
Considering the growing recognition of the importance of patient engagement in healthcare decisions, research and delivery systems, it is important to ensure high quality and efficient patient engagement evaluation tools. In this commentary, we will first highlight the definition and importance of patient engagement. Then we discuss the psychometric properties of the patient engagement evaluati...
متن کاملPast IJCAI Conferences
xvii This volume constitutes the twentieth IJCAI conference. The locations and times of all twenty IJCAI conferences are as follows: 20 IJCAI-07: Hyderabad, India (January 6–12) 19 IJCAI-05: Edinburgh, Scotland (July 30–August 5) 18 IJCAI-03: Acapulco, Mexico (August 9–15) 17 IJCAI-01: Seattle, Washington, USA (August 4–10) 16 IJCAI-99: Stockholm, Sweden (July 31–August 6) 15 IJCAI-97: Nagoya, ...
متن کاملPast IJCAI Conferences
This volume constitutes the twenty-first IJCAI conference. The locations and times of all twenty-one IJCAI conferences are as follows: 21 IJCAI-09: Pasadena, California, USA (July 11–17) 20 IJCAI-07: Hyderabad, India (January 6–12) 19 IJCAI-05: Edinburgh, Scotland (July 30–August 5) 18 IJCAI-03: Acapulco, Mexico (August 9–15) 17 IJCAI-01: Seattle, Washington, USA (August 4–10) 16 IJCAI-99: Stoc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995